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Exerc ce 1: 



Ecrire un programme qui verifie que les 
parentheses d une chaine sont bien 
equilibrees. 



Exercice 1 (solution): 



#include<stdio.h> 

#include<conio.h> / / pour getch() 

#include<string.h> 
int main() { 

int i, // indice pour parcourir la chaine 

j=o; / / entier qui s'incremente s'il rencontre '(' et se decremente si ') 

char c, // le caractere courant 
ch[3o] ; // la chaine lue au clavier 

printf("Donnez votre chaine a analyser:\t"); 
gets(ch); 
i=o; 

while (i<strlen(ch)) { // boucle qui teste la fin de la chaine 

c=ch[i] ; 
if (c=='(') ++j; 
else if (c==')') — j; 
i++; 

1 

if(!j) printf("les parenthses sont bien equilibrees"); 

else if(j<o) printf("il manque %d parentheses ouvrantes",-j); 

else printf("il manque %d parentheses fermantes",j); 
getch(); 
return o; 



} 



